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MICHAL MACHURA AND BOAZ TSABAN 

Abstract. We study subgroups of which possess group the- 
oretic properties analogous to properties introduced by Menger 
(1924), Hurewicz (1925), Rothberger (1938), and Scheepers (1996). 
The studied properties were introduced independently by Kocinac 
and Okunev. We obtain purely combinatorial characterizations of 
these properties, and combine them with other techniques to solve 
several questions of Babinkostova, Kocinac, and Scheepers. 



1. Introduction 

The groups 1} [k G N) are discrete, and the classification up to 
isomorphism of their (topological) subgroups is trivial. But already for 
the countably infinite power of Z, the situation is different. Here 
the product topology is nontrivial, and the subgroups of Z^ make a 
rich source of examples of non-isomorphic topological groups (see the 
papers in [TH], and references therein). Because of the early works of 
Baer [2] and Specker [33], the group Z^ is commonly named the Baer- 
Specker group. 

We study properties of subgroups of the Baer-Specker group, which 
are preserved under continuous group homomorphisms. While the def- 
initions of these properties contain a topological ingredient, they all 
turn out to be equivalent to purely combinatorial properties. One of 
these properties is of special interest in light of classical conjectures of 
Menger and Hurewicz. 

This paper is organized as follows. In Section [2] we define the stud- 
ied group theoretic properties. These definitions, due to Okunev and 
Kocinac independently, involve coverings of the group by translates of 
open sets. In Section [3] we provide combinatorial characterizations for 
these properties. In Section HI we discuss the Hurewicz Conjecture for 
groups, in light of a recent result of Babinkostova. In Section [5] we gen- 
eralize the properties for arbitrary sets, prove their preservation under 
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uniformly continuous images, and give a characterization of each of the 
general topological properties in terms of the group theoretic ones. In 
Section [6] we describe the minimal cardinalities of counter-examples for 
the group theoretic properties. Section [7] shows that the group theoretic 
properties do not coincide, and Section [8] shows that none of the group 
theoretic properties coincides with its general topological counterpart, 
answering several questions of Babinkostova, Kocinac, and Scheepers 
posed in [2] . In Section M we give a systematic list of constructions 
witnessing the diversity of subgroups of the Baer-Specker group. An 
informal thesis that emerges from that section is that is "universal" 
for boundedness properties of groups. 

2. Boundedness notions for groups 

Definition 2.1. Assume that {G, ■) is a topological group. 

(1) G is Menger-bounded if for each sequence {Un}nGN of neighbor- 
hoods of the unit, there exist finite sets F„ C G, n e M, such 
thatG' = U.i^n-t/J 

(2) G is S cheepers-bounded if for each sequence {Un}n^N of neigh- 
borhoods of the unit, there exist finite sets F„ C G, n G N, such 
that for each finite set F (1 G, there is n such that F (1 Fn- Un- 

(3) G is Hurewicz- bounded if for each sequence {f^n}neN of neigh- 
borhoods of the unit, there exist finite sets -F„ C G, n G N, 
such that for each g & G, g ^ Fn ■ Un for all but finitely many 
n. 

(4) G is Rothberger-bounded if for each sequence {Un}ne'N of neigh- 
borhoods of the unit, there exist elements a„ G G, n G N, such 
that G = |J„«n ■ Un- 

Several instances of these properties were studied in, e.g., [SU [151 
\T6\ [22l [5l [36] . A study from a more general point of view was initiated 
in [201 [21 [1] • These properties are obtained from the following general 
topological properties by restricting attention to open covers of the 
form {a ■ t/ : a G G}, where U is an open neighborhood of the unit. 

Definition 2.2. Assume that X is a topological space. 

(1) X has the Menger property [24j if for each sequence {Un}nGN of 
open covers of X, there exist finite sets JF„ C W^, n g N, such 
that UnGN is a cover of X. 

(2) X has the Scheepers property [31] if for each sequence {Un}nm 
of open covers of X, there exist finite sets C W„, n G N, 

^Throughout the paper, A ■ B stands for {a • 6 : a e ^, 6 G S}, and a ■ B stands 
for {a • 6 : 6 e B}. 
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such that for each finite set F C X, there is n such that F C 

Ua.^„ u. 

(3) X has the Hurewicz property [TTIIIH] if for each sequence {Un}nm 
of open covers of X, there exist finite set J-'n C Un, n e N, such 
that for each element a; G X, x G [J^^y^ U for all but finitely 
many n. 

(4) X has the Rothberger property [29] if for each sequence {Un}nen 
of open covers of X, there exist elements f/„ G W„, n eN, such 
that X = IJngN 

Except for the second, all these properties are classical. They share 
the same structure and can be defined in a unified manner [211 ITU] . 
These properties were analyzed in many papers and form an active area 
of mathematical research - see [32| [2H [371 [6] and references therein. 

The group theoretic properties are the main object of study in this 
paper, but we also consider their relation to the general topological 
properties. Clearly, the group theoretic properties are related as fol- 
lows: 

Hurewicz-bounded ^ Scheepers-bounded ^ Menger-bounded 



Rothberger-bounded 

In addition, they are all hereditary for subgroups and preserved un- 
der continuous homomorphisms [T5l [2[ |1] . All properties in the top row 
hold for (T-compact groups, and therefore for subgroups of a-compact 
groups. In particular, all properties in the top row hold for subgroups 
of the Cantor group As we shall see, the situation is quite different 
in the case of the Baer-Specker group Z^. 

3. Purely combinatorial characterizations and some 

consequences 

We use the convention that G N. For the sake of clarity, we use the 
following self-evident notations. N^^ is the collection of all strictly in- 
creasing elements of M^, and Z'^^o is the collection of all finite sequences 
of integers. The canonical basis for the topology of consists of the 
sets 

[s] = {feZ'':sCf} 

where s ranges over Z^^°. For natural numbers k < m, [k,m) = 
{k, . . . , m — 1}, and [k, oo) = {k, k + 1, . . .}. For a partial function 
/ : N — s> Z, I /I is the function with the same domain, which satisfies 
|/|(n) = where in this case | ■ | denotes the absolute value. For 

partial functions f, g : N ^ Z, f < g means: For each n in the domain 
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of /, n is also in tlic domain of and f{n) < g{n). Similarly, f < k 
means: For each n in the domain of /, f{n) < k. The quantifiers (3°°n) 
and (V°°n) stand for "there exist infinitely many n" and "for all but 
finitely many n", respectively. Finally, the identity element of Z^, the 
constantly zero sequence, is also denoted by 0. 

3.1. Menger-bounded groups. 

Theorem 3.1. Assume that G is a subgroup of Z^. The following 

conditions are equivalent: 

(1) G is Menger-bounded. 

(2) For each h e N^^, there is f eN^ such that: 

{VgeG){3n) \g\ \ [0,h{n)) < f{n). 

(3) For each h e W^, there is f eN^ such that: 

(V(?GG)(3-n) \g\ \ [0, h{n)) < f{n). 

(4) There / G such that: 

i\/geG){3^n) \g\ \ [0,n) < f{n). 

Proof (1 =^ 2) Fix h G N^^. For each n, take f/„ = [ f [0, h{n)) ] and 
find finite F„ C G such that G C U^(F„ + f/„). Define / G by 

/(n) = max{|a(A;)| : a & Fn and k < h{n)} 

for each n. For each g & G there arc n and a & Fn such that g G 
a + Un = [a \ [0,/i(n)) ], that is, g \ [0,h{n)) = a \ [0,h{n)). Thus, 
1^1 \ [0, h{n)) = \a\ \ [0, h{n)) < f{n) for this n. 

(2^1) Assume that {U.n}nen is a sequence of neighborhoods of 
in IF'. Take h G N^^ such that [ f [0. h{n)) ] C f/„ for each n. Apply 
(2) for h to obtain /. For each n and each s G Z^"'''*^")) with |s| < /, 
choose (if possible) ag E G such that f [0,h{n)) — s. If this is 
impossible, take a, = 0. Let F„ = {a, : s G Z[°''*(")), |s| < /}. We 
claim that G C [J^{Fn + Un)- For each g E G, there is n such that 
l^fl f [0,h(n)) < f{n), and therefore there is s G Z^*^''^*^"')) such that 
g \ [0, = s = fls \ [0, h{n)), thus 

G [ a, f [0, /i(n)) ] = a, + [ h{n)) ] C a, + C F„ + 

(2 =^ 3) This is achieved by partitioning N to infinitely many infinite 
pieces and applying the arguments in (1 =^ 2) to each piece separately. 

(3 =^ 2) and (3 ^ 4) arc trivial. 

(4 ^ 3) This was pointed out by Banakh and Zdomskyy, and later 
independently by Simon. Indeed, fix any h G N^^. Let / be as in (4). 
We may assume that / is increasing. Define f{n) = f{h{n + 1)) for 
each n. Fix g E G. For each n > h{0) with \g\ \ [0, n) < /(n), let m 
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be such that n G [/i(m), /i(m + l)). Then \g\ \ [0,/i(m)) < \g\ \ [0,n) < 
/(^) < fih{m + 1)) = f{m). There are infinitely many such n's, and 
therefore infinitely many such m's. □ 

3.2. Scheepers-bounded groups. 

Theorem 3.2. Assume that G is a subgroup of Z^. The following 
conditions are equivalent: 

(1) G is Scheepers-bounded. 

(2) For each h G N^^, there zs / G such that: 

{yfimte F C G){3n){\/g G F) \g\ \ [0, h{n)) < f(n). 

(3) For each h G N^^, there is f eN^ such that- 

infinite F C G){3n){yg e F) g \ [0, h{n)) <f{n). 

(4) r/iere zs / G snc/i i/ial- 

(V/^mie F C G){3^n){ng G F) |^| \ [0, < /(n). 

(5) There is f eW^ such that: 

{y finite F C G')(3~n)(V^ e F) ^ t [0, n) < f{n). 
Moreover, in (2) and (3) the quantifier i^n) can be replaced by {^'^n). 

Proof. (3 ^ 2) Given a finite F (1 G, apply (3) to the finite set F U 
-F = {±a : a G F}. 

(5 =^ 4) is identical. The remaining implications are proved as in 
Theorem 13. 1[ □ 

3.3. Hurewicz-bounded groups. 

Definition 3.3. A partial ordering <* is defined on by: f <* g ii 

f{n) < g{n) for all but finitely many n. A subset X of is <* -bounded 
if there is / G such that for each g e X, \g\ <* f. 

Theorem 3.4. Assume that G is a subgroup of Z^. The following 
conditions are equivalent: 

(1) G is Hurewicz-bounded. 

(2) For each heN^^, there is f eN^ such that: 

i\/geG)i\/^n) \g\ \ [0,hin)) < fin). 

(3) G is <* -bounded. 

Proof. (1 <^=> 2) this is similar to the proof of Theorem 13.11 
(2 =^ 3) is trivial. 

(3 ^ 2) Assume that /o G witnesses that G is <*-bounded. We 
may assume that /o is increasing. For each G G let uq be such that 
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\g\ \ [riQ, oo) < /o, and let m = max \g\ \ [0,?2o)- Choose rii > uq such 
that m < fo{ni). Then for each n > rii, we have the following: 



In other words, \g\ \ [0,n) < fo{n) for each n > ni. Given h G N^^, 
define / G by f{n) = /o(/i(n)) for each n. For each large enough n, 



Item (3) in Theorem 13.41 is familiar to algebraists under the name 
bounded growth type (see |S31II1]), and to topologists as "subsets of a 
cr-compact set." 

3.4. Rothberger-bounded groups and strong measure zero. Ac- 
cording to Borel pjj, a metric space {X,d) has strong measure zero 
if for each sequence {e„}„gN of positive reals, there exists a cover 
{Un '■ n G N} of X such that for each ra, the diameter of [/„ is smaller 
than e„. The topology on the Baer-Specker group is induced by the 
metric 



where for distinct x, y G Z^, N{x, y) = min{?T, : x{n) ^ y[n)\- 

The equivalence (2 3) in the following theorem (with instead 
of Z^) is from Bartoszyhski-Judah |7J, and the equivalence (1 3) 
follows from a general result of Babinkostova, Kocinac, and Scheepers 



Theorem 3.5 ([TJ [2]). Assume that G is a subgroup of . The fol- 
lowing conditions are equivalent: 

(1) G is Rothberger-bounded. 

(2) For each h G N^^, there is ^ : N ^ Z<^o such that: 



(3) G has strong measure zero. 
Moreover, in (2) the quantifier {^n) can be replaced by {^'^n). 

Proof. (1 ^ 2) Fix h G N^^. For each ra, take = [ f [0, h{n)) ] and 
find a„ G G such that G C |J„(a„ + Un)- For each g E G there is n 
such that g & an + Un = [ a-n \ [0, h{n)) ], that is, g \ [0, h{n)) = an \ 
[0, h{n)). Take ^{n) = an \ [0, h{n)) for each n. 

(2^1) Assume that {f/n}neN is a sequence of neighborhoods of 
in Z^. Take h G N^^ such that [ f [0, /i(n)) ] C for each n. Apply 
(2) for h to obtain ip. For each n choose (if possible) an & G such that 



5-1 \ [0,rio) <m< /o(rai) < fo{n) 
\9\ \ [no,n) < fo \ [no,n) < fo{n) 



g\ \[0,h{n))<fo{h{n)) = f{n). 



□ 




0- 



(WgeG){3n) g\[0,h{n)) = ^{n). 
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a„ I" [0,h{n)) = ^{n). In this is impossible, take = 0. We claim 
that G C |J„(a„ + f/„). Indeed, for each g & G, there is n such that 
g \ [0, h{n)) = f{n) = a„ \ [0, h{n)), and therefore 

G [ a„ r [0, ] = a„ + [ r [0, h{n)) ] C a„ + 

(1 ^ 3) Given {e„}„gN, choose for each n a neighborhood of the 
identity whose diameter is smaller than e„. Apply (1) and the fact 
that the metric on is translation invariant. 

(3 2) Let h G N^^. For each n, take e„ = l/h{n). By (3), there 
is a cover {Un : n G N} of G such that for each n, the diameter of Un 
is smaller than e„. Consequently, each f/„ is contained in some [ s„ ] 
where s„ G Take v?(n) = s„ for each n. 

The last assertion can be proved as in Theorem 13.11 □ 

4. The Hurewicz and Menger Conjectures revisited 

The notion of Menger-bounded groups was introduced by Okunev 
(under the name o-hounded groups) with the aim to have an inner char- 
acterization of subgroups of cr-compact groups. In the general topo- 
logical case, this approach goes back to Menger [21], who conjectured 
that for metric spaces, the Menger property (Definition 12. 2( 1)) charac- 
terizes (T-compactness. Following that, Hurewicz [17j made the weaker 
conjecture that the Hurewicz property (Definition 12.2( 3)) characterizes 
(T-compactness. These conjectures turn out to be false [131 US] (gener- 
alized in ^Q]). However, the conjectures also make sense in the group 
theoretic case. Since the group theoretic properties are hereditary for 
subgroups, we should restate them in the following manner. 

Definition 4.1. The Menger Conjecture for groups (respectively, Hure- 
wicz Conjecture for groups) is the assertion that each metrizable group 
G, which is Menger-bounded (respectively, Hurewicz-bounded) , is a 
subgroup of some a-compact group. 

Theorem 13.41 implies that the Hurewicz Conjecture is true when re- 
stricted to subgroups of Z^. A result of Babinkostova implies that it 
is true for general metrizable groups. Call a subset S of a topological 
group G left totally hounded (respectively, right totally hounded, totally 
hounded) in G if for each neighborhood U of the identity, there is a finite 
F C G such that B C F-U (respectively, B C U-F, B C F-UnU-F). 

Theorem 4.2 (Babinkostova [IJ). For metrizahle groups G: G is 
Hurewicz-hounded if, and only if, G is a union of countahly many left 
totally hounded sets. 

For completeness, we give a direct proof of this result. 
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Proof. The "if" part is easy. We prove the "only if" part. Fix a metric 
on G and for each n, let Un be the ball of radius l/{n + 1) centered 
at the identity. Choose finite sets F„ C G, n G N, such that for each 
g & G and all but finitely many n, g & Fn ■ Un- Then 

Gc[jf]Fn-Un. 

mSN n>m 

For each m, nn>m, ■ Un is left totally bounded in G. □ 

A topological group G can be embedded in a cr-compact group if, and 
only if, G is a union of countably many totally bounded sets [34j • The 
nontrivial implication follows from the classical fact that the completion 
of G with respect to its left-right uniformity is a topological group, and 
the basic fact that totally bounded and complete sets are compact. 

Corollary 4.3. The Hurewicz Conjecture for groups is true. 

Proof. Assume that G is Hurewicz-bounded. By Theorem \A.2\ G = 
[JnBn with each _B„ left totally bounded. Then G = G~^ = [J^B~^, 
where means {a~^ : a G A}. If B is left totally bounded, then 
is right totally bounded. (For each neighborhood U of the identity, 
take a neighborhood V of the identity such that C U, and finite 
F such that B CF- V-\ Then B'^ CV ■ F'\) Thus, 

m,n€N 

and each BnP\B^ is totally bounded. That is, G is a union of countably 
many totally bounded sets. □ 

On the other hand, by the forthcoming Theorem I7.3[ already for 
subgroups of the Menger Conjecture is false. 

Remark 4.4. Partial results in the direction of Theorem 14.21 and Corol- 
lary 14.31 and results similar to these, were previously obtained in [H 
E] (this list may be nonexhaustive). 

5. Continuous images 

The group theoretic properties are preserved under continuous ho- 
momorphisms, while their topological counterparts are preserved under 
arbitrary continuous functions. The combinatorial properties charac- 
terizing the group theoretic properties make sense for arbitrary subsets 
of (or of the Baire space N^), and it turns out that they are pre- 
served under uniformly continuous images in Z^. A consequence of 
Specker's work is that every endomorphism of Z^ is continuous, and 
therefore uniformly continuous. 
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Definition 5.1. Abusing terminology, we say that a subset X of is 
Menger- (respectively, Scheepers-, Hurewicz-, Rothberger-) bounded if 
it satisfies the property in Theorem 13.1( 4) (respectively, 13.2( 5). [3^ 3). 
[33K2)). 

As far as uniformly continuous images are concerned, we can equiv- 
alently work in (the natural homeomorphism from to is 
uniformly continuous in both directions). In this case, the absolute 
values in the definitions are not needed. 

We say that F is a uniformly continuous image of X if it is the image 
of a uniformly continuous function \l/ : X ^ Z^. 

Lemma 5.2. Each of the properties in Definition \5.1\ is preserved un- 
der uniformly continuous images. 

Proof. To give a unified proof, we use the equivalent formulations of 
the properties which use the additional quantifier "there is /i G N^^". 
Assume that \1/ : X ^ F is a uniformly continuous surjection. Let 
h G be given for Y . As \1/ is uniformly continuous, there exists 
for each n a number h'{n) such that for each x G X, x f [0, /i'(n)) 
determines '^{x) \ [0, /i(n)). 

Assume that X is Menger-bounded (the remaining cases are similar). 
Then there is /' for h' as in 13.1( 2). For each n, let S'„ be the set of all 
s G Z'*'*^"^ such that |s| < f'{n), and such that there is Xg E X such 
that Xs \ [0,h'{n)) = s. For each s G Sn, let = \l/(xs) \ [0,h{n)) 
(note that depends only on s). Define / G by 

f{n) = meix{\rs{k)\ : s e Sn, k < h'{n)} 

for each n (if Sn = ^ take /(n) = 0). Then / is as required in 13.1( 2) 
for Y and h. □ 

Theorem 5.3. Assume that X C Z^. X is Menger- (respectively, 
Scheepers-, Hurewicz-, Rothberger-) bounded, if, and only if, for each 
uniformly continuous image Y of X in Z^ and each h G N^^, there is 
/ G such that: 

(1) (Vy G Y)i3n) \y\ \ [h{n), hin + 1)) < f \ [hin),h{n + l)), 

(2) {MfimteF C r)(3n)(V?/ G F) \y\ \ [h{n),h{n + l)) < f \ 
[h{n), h{n-\-l)), 

(3) (Vy G r)(V-n) \y\ \ [h{n),h{n+l)) < f \ [h{n),h{n + l)), 

(4) (Vy G Y){3n) y \ [h{n), h{n + l)) = f \ [h{n), h{n + l)), 

respectively. Moreover, in each of the above items the quantifier {3n) 
can be replaced by (3°°n). 

Proof. By Lemma 15.21 the implication from the definitions to the new 
characterizations is immediate. We prove the converse direction. 
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(1) Given h G N^^ for X, define h' e N^^ by h'{0) = 0, and h'{n) = 
h{0) + --- + h{n-l) for each n > 0. Define ^ : X ^ by 

^(x)(A;) =x{k-h'{n)) 

whenever k G [h'{n), h'{n+l)). \E' is uniformly continuous (in fact, it is 
a homomorphism) . Let Y be the image of \E', and take /' as in (1) for 
h'. Then for each x G X, there is n such that x{k — h'{n)) = '^{x){k) < 
f'{k) whenever k G [h'{n),h'{n+l)). Define f{n) = max{f'{k) : k G 
[h'{n), h'{n+l))} for each n. Then / is as in 13.1( 2) for X and h. 

(2) is similar, and (3) is trivial. 

(4) Argue as in (1), and define ip{n){k) = f'{k + h'{n)) for each 
k < h{n). □ 

Remark 5.4. The proof of Theorem 15.31 actually shows that in the con- 
text of groups, the same assertions hold when restricting attention to 
endomorphisms rather than arbitrary uniformly continuous functions. 

We now turn to arbitrary continuous images. 

Theorem 5.5 ([171 ESI ES])- Assume that X C l}\ X has the Menger 
(respectively, Scheepers, Hurewicz, Rothberger) property if, and only if, 
for each continuous image Y of X in Z^, there is f & such that: 

(1) (VyGF)(3n) \y\in)<f{n), 

(2) {yfimte F C F)(3n)(Vy G F) \y\{n) < f{n), 

(3) (VyGF)(V-n) \y\{n)<f{n), 

(4) (VyGF)(3n) y{n) = f{n), 

respectively. Moreover, in each of the above items the quantifier (Sri) 
can be replaced by {3°°n). 

In light of Theorem 13. 5[ we have that the following corollary extends 
Fremlin-Miller's Theorem 1 from [13] (cf. [6]). 

Theorem 5.6. Assume that X C Z^. X has the Menger (respec- 
tively, Scheepers, Hurewicz, Rothberger) property if, and only if, each 
continuous image Y of X in Z^ is Menger- (respectively, Scheepers-, 
Hurewicz-, Rothberger-) bounded. 

Proof. (^) Each of the topological properties is preserved under con- 
tinuous images and implies the corresponding group theoretic property. 

(<^=) We treat the Menger case, the other cases being similar. If Y is 
a continuous image of X in Z^, then by the assumption Y is Menger- 
bounded. By Theorem 13. 1( 2) for Y, we have, in particular, that (1) of 
Theorem 15.51 holds for Y. □ 
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These results and those in the coming sections imply that none of 
the group-theoretic properties (considered for general subsets of Z^) is 
preserved under continuous images. 

6. Critical cardinalities 

A subset D of is dominating if for each g G there exists 
f & D such that g <* f. Let b denote the minimal cardinality of a 
<*-unbounded subset of N^, and denote the minimal cardinality of a 
dominating subset of N^. In addition, let cov{Ai) denote the minimal 
cardinality of a subset Y of such that there is no / G such that 
for each y f{n) = y{n) for some n. The name cov(AI) comes from 
the fact that this cardinal is also the minimal cardinality of a cover of 
M by meager sets [7j. Finally, let c = 2*^° denote the cardinality of the 
continuum. 

The mentioned cardinals are related as follows, where an arrow 
means <: 

b ^ max{b, coy{M)} ^ ^ c 

Ni ^ cav{M) 

No additional (weak) inequalities among these cardinals can be proved, 
see p. 

The critical cardinality of a property P of subsets of is: 

non(P) = min{|X| : X C and X does not satisfy P}. 

Consider the properties (l)-(4) in Theorem [531 The critical cardinality 
of (1) is 0. It is not difficult to see that is also the critical cardinality 
of (2). The critical cardinality of (3) is b, and cov(A^) is the critical 
cardinality of (4). 

Corollary 6.1. (1) The critical cardinalities of the properties Menger, 
Menger-hounded (for sets or groups), Scheepers, and Scheepers- 
hounded (for sets or groups) are all D. 

(2) The critical cardinalities of the properties Hurewicz and Hurewicz- 
bounded (for sets or groups) are b. 

(3) The critical cardinalities of the properties Rothberger and Rothberger- 
bounded (for sets or groups) are cov(A^). 

Proof. For the topological properties this follows from Theorem 15.51 
Consequently, Theorem 15.61 implies the assertions for the bounded ver- 
sion of the properties for sets. To get the property for groups, take a 
witness y C Z^ for the critical cardinality of the same property for 
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arbitrary sets, and consider {Y) (which has the same cardinahty as 
Y). □ 

7. Comparison of the group theoretic properties 

Could any imphcation — which is not obtained by composition of ex- 
isting ones — be added to the diagram in Section [^p We give examples 
ruling out almost all possibilities. 

The most simple example is the following. 

Theorem 7.1. Let X = {0, 1}^ C Z^. Then G = {X) is a-compact 
(in particular, it is Hurewicz-hounded) hut is not Rothberger-bounded. 

Proof. X is compact and therefore so are all of its finite powers. 

Lemma 7.2. Let M be a topological group. Assume that P is a prop- 
erty which is preserved under uniformly continuous images and count- 
able unions. If all finite powers of a subset X of M have the property 
P, then all finite powers of the group G = (X) have the property P. 

Proof. For each n, 

Gn = {mixi H h rrinXn : mi, . . . , m„ G Z, Xi, . . . , a;„ G X} 

is a union of countably many continuous images of X", Thus, for each 
k, {GnY is a union of countably many continuous images of X"'^, and 
therefore has the property P. Thus, for each fc, G^ = {X)^ = IJn(^")'^ 
has the property P. □ 

As cr-compactness is preserved under continuous images and count- 
able unions, we have by Lemma [7.21 that G = {X) is cr-compact. On 
the other hand, it is clear by Theorem 13.5( 2) that X (and in particular 
G) is not Rothberger-bounded. □ 

Theorem 7.3. There exists a S cheepers- bounded subgroup ofL^ which 
is not Hurewicz- bounded. 

Proof. By a theorem of Chaber and Pol [12] (see also [10]), there is 
a subset X of Z^ such that all finite powers of X have the Menger 
property, but X is not contained in any cr-compact subset of Z^. Let 
G={X). 

Menger's property is preserved under continuous images and count- 
able unions. By Lemma 17.21 G has the Menger property. By the 
following lemma, G is Scheepers-bounded. 

Lemma 7.4 ([21 [6]). A topological group G is Scheepers-bounded if, 
and only if, all finite powers of G are Menger-bounded. □ 
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Finally, as G ^ X, G is not contained in any cr-compact subset of 
Z^. By Theorem 13.41 G is not Hurewicz-bounded. □ 

By a deep result of Laver [23j , it is consistent that all strong measure 
zero sets of reals are countable (and therefore have all properties con- 
sidered in this paper). Thus, special hypotheses are necessary for con- 
structions of nontrivial Rothberger-bounded groups. One can replace 
all of the special hypotheses made in this paper concerning equalities 
among cardinals by the Continuum Hypothesis or just Martin's Axiom, 
which are both stronger than our hypotheses. 

Theorem 7.5. Assume that cov{Ai) = c. Then there exists a subgroup 
of which is Rothberger-bounded (and S cheepers-bounded) but not 
Hurewicz- bounded. 

Proof. For a cardinal /t, L C is a n-Luzin set if \L\ > n, and for 
each meager set M C Z^, \L fl M\ < n. Our assumption implies the 
existence of a cov(A^)-Luzin set L such that all finite powers of L 
have the Rothberger property p!^]. Take G = (L). As the Rothberger 
property is preserved under continuous images and countable unions, 
we have by Lemma [7.21 that all finite powers of G have the Rothberger 
(in particular, Menger) property. It follows from Lemma 17.41 that G is 
Scheepers-bounded. 

Lemma 7.6. Assume that L (1 is a K-Luzin set. Then L is <*- 
unbounded. 

Proof. For each / G N^, the set M = {g E : \g\ <* f} is meager in 
Z^, thus \Ln M\ < K = \L\, and in particular L<^M. □ 

As G ^ L, G is <*-unbounded. By Theorem 13. 11 G is not Hurewicz- 
bounded. □ 

Remark 7.7. Assuming cov{M.) = c, there exist subgroups of which 
are cov(7W)-Luzin sets [36j. However, in Z^ this is impossible: The 
subset 2Z^ = {2f : f e Z^} of Z^ is nowhere dense, but Gn2Z^ D 2G 
has the same cardinality as G. 

In summary, as far as the group theoretic properties are concerned, 
no implications can be added among those corresponding to the clas- 
sical Menger, Hurewicz, and Rothberger properties. Concerning the 
newer Scheepers property, only the following (related) problems remain 
open (compare this to Problems 1 and 2 of [T^). 



Problem 7.8. 
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(1) Is every Menger-hounded subgroup ofZ^ Scheepers-bounded'^ 

(2) And if not, is every Rothberger-bounded subgroup ofZ^ Scheep- 
ers-bounded? 

8. The topological properties are strictly stronger 

Kocinac in [20j and Babinkostova, Kocinac, and Scheepers in their 
first version of p], asked wlietlier eacli group tlieoretic property co- 
incides witli its topological counterpart. Note that in Section [3, all 
groups exhibiting some group theoretic properties actually exhibited 
the corresponding topological property. We show that in general this 
is not the case. 

In some of the cases, it will be easier to carry out our constructions in 
rather than in Z^. The extension to is as follows. Assume that 
if is a subgroup of Zg^, and G = {H) is the subgroup of Z^ generated 
by if as a subset of Z^. Then G is a subgroup of ({0, 1}^), which by 
Theorem 17.11 is cr-compact. Thus, G is Hurewicz-bounded. To see that 
G violates a property when H does, we will use the following. 

Lemma 8.1. Assume that P is a property which is preserved under 
uniformly continuous images, H is a subgroup of l^-J^ , and G = (H) 
is the subgroup of 1^ generated by H as a subset of ll^ . Then: For 
each k, if does not have the property P, then G^ does not have the 
property P. 

Proof. The mapping \E' : Z^ ^ defined by 

= f{n) mod 2 

for each n is a continuous group homomorphism (in particular, it is 
uniformly continuous), and therefore 

nG] = n{H)] = mH]) = {h) = h. 

Thus, if^ is a continuous homomorphic image of G^. Thus, if G^ has 
the property P, then so does H^. □ 

Identify "Z^ with P(N) by taking characteristic functions. The group 
operation on P(N) induced by this identification is A, the symmetric 
difference. The Rothberger space, denoted [N]^°, is the subspace of P(N) 
consisting of all infinite sets of natural numbers. Let [N]^*^'' C P(N) 
denote the collection of finite sets of natural numbers. One can think 
of the following construction and some of the others in the sequel as 

^This was recently answered in the negative in: M. Machura, S. Shelah, and B. 
Tsaban, Squares of Menger-hounded groups (preprint). 
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being carried out in the Rothberger group P(N)/[N]^^°. However, we 
prefer to argue directly. is a subgroup of P{N). Let 

e : [N]^° ^ N^N 

denote the continuous function which assigns to each infinite subset of 
N its increasing enumeration. 

Theorem 8.2. There exists a subgroup G of a a-compact subgroup 
of JI^ (thus, G is Hurewicz-bounded) which does not have the Menger 
property. 

Proof. If G is a subgroup of P(N) with these properties then, by Lemma 
18.11 (here P is the Menger property) and the discussion preceding it, so 
is the group it generates in Z^. Thus, we can work in P(N). 

Lemma 8.3. There is a family D C [N]^'' such that the subgroup G = 
(D) ofP(N) is contained in U{0}, and e[D] C is dominating. 

Proof. Fix a dominating subset {fa : a < 0} of N^^. Define D = {da '■ 
a < c)} C by induction on a: At step a, let 

Ga = {{d(, : /5 < a} U [N]<^«) = {{df, : /S < a})A[N]<^°. 

Then \Ga\ = max{|Q!|,Ho} < There are continuum many g G 
such that fa <* g, so we can choose ga € N^^^ such that fa ^* Qa ^ 
e[Ga n [N]^"]. Take da = e-\ga) = im(^«). □ 

Take D as Lemma 18.31 and let G = {D) be the generated group in 
P(N). We claim that G does not have the Menger property. We will 
use the fact that the Menger property is stable under removing finitely 
many points. The Menger property is hereditary for closed subsets and 
preserved under countable unions. 

Lemma 8.4. Assume that a property P is hereditary for closed subsets 
and preserved under countable unions. If X ^ P{N) has the property 
P, then for each x & X , X \ {x} has the property P. 

Proof. A well known property of the Cantor space (and therefore also 
of P(N)) is that for each x e P(N), P(N) \ {x} is an F„ subset of P(N). 
Let X E X. Then X \ {x} = [j^ Gn where each C„ is a closed subset of 
X, and therefore has the property P. Consequently, |J„ C„ = X \ {x} 
has this property, too. □ 

Assume that G has the Menger property. Then by Lemma 18.41 so 
does G \ {0}, which is a subset of Now, e[D] C e[G \ {0}] C 

and e[D] is dominating. Thus e[G\ {0}], a continuous image of G\ {0}, 
is dominating. This contradicts Theorem 15.5( 1). □ 
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We now treat the Rothberger-bounded groups. Recall the comments 
made before Theorem 17.51 

Theorem 8.5. Assume that cov{Ai) = b = d. Then there exists a 
subgroup G of a a-compact subgroup of such that all finite powers 
of G are Rothberger-bounded (and Hurewicz-bounded), but G does not 
have the Menger property. 

Proof. We first prove the assertion for subgroups of P(N). 

Construct D C Lemma [8.3[ but this time using the fact 

that at each stage a, {{gp : P < a}\ < b to make sure that for each 
a< [3, gp <* g^. 

Having this, set X = D U [N]<^o. As b < cov(A^), we have by 
Corollary 14 of [8] (see [lOj) that all finite powers of X have the Roth- 
berger property. By Lemma 17^ the subgroup G = {X) of P(N) (and 
all its finite powers) has the Rothberger property. In particular, it is 
Rothberger-bounded. Consequently, so is its subgroup H = (D). In 
the proof of Theorem 18.21 it was shown that H cannot have the Menger 
property. 

In Z^, take G = {G) and H = {H). H,G are subgroups of the 
(T-compact group ({0, 1}^). By Lemma \72[ all finite powers of G have 
the Rothberger property. In particular they are Rothberger-bounded 
and thus the same holds for the subgroup H of G. By Lemma 18.11 H 
does not have the Menger property. □ 

Remark 8.6. The hypothesis b < cov{Ai) suffices to obtain a sub- 
group G of Z^ such that all finite powers of G are Rothberger-bounded 
(and Hurewicz-bounded), but G does not have the Hurewicz property. 
To achieve that, we only make sure in the last proof that D is <*- 
unbounded, without necessarily having it dominating. 

9. Additional examples 

The immediate relationships among the properties considered in this 
paper are summarized in the following diagram. 

Hurewicz-bounded Scheepers-bounded s- Menger-bounded 




Hurewicz Scheepers Menger Rothberger-bounded 




Rothberger 

An interesting question is, whether additional relationships can be 
proved to hold. In other words: Which of the settings consistent with 
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the present implications can be realized by a single group? As Problem 
17.81 is still open, we can only hope to settle the possible settings in the 
collapsed diagram where "Scheepers" and "Menger" are identified, that 
is, consider only the classical properties: 

Hurewicz-bounded ^ Menger-bounded 



Hurewicz ^ Menger 



Rothberger-bounded 



Rothberger 

In all of our example, Menger-bounded groups will also be Scheepers- 
bounded, and groups with the Menger property will also have the 
Scheepers property. 

To make our assertions visually clear, we will use copies of the di- 
agram with "•" placed in positions corresponding to a property that 
a given group has, and "o" in positions corresponding to a property 
that the group does not have. There are exactly 14 possible settings 
to check. They all appear in Figure [H where each setting is labelled 
{n.m) where n is the number of w's in that setting. 



o ^ o o • • ^ • o 

O 9- O O O ^ O O O ^ O O O s- o 



(0) 



(2.C) 



(4.a) 



o o ^ o 



(3.a) 



(4.b) 



(2.a) 



f 



(3.b) 



t 

o o 



(4.C) 



(2.b) 



f 

o o 



(3.C) 



(5.a) 



(5.b) 



(6) 



Figure 1. All settings consistent with the present arrows 



Let us begin with the immediate examples. 
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Proposition 9.1. Setting (0) is realized by Z^. Setting (6) is realized 
by all countable subgroups ofZ^. 

Proof. (0) See Theorem 13.1( 4). 

(6) All critical cardinalities are uncountable (Theorem 16.11) . □ 

A less trivial realization of Setting (6) is the group G in the proof 
of Theorem 18.51 constructed under the hypothesis b < cov(A^) (see 
Remark l8.6p . Note further that any dominating subset of generates 
a realization of the second setting (Theorem 13. ip . 

Section E] implies consistent realizations of Settings (4.b), (4.c), and 
(2.c): For Setting (4.b), assume that cov{A4) < b (which is consistent). 
By Theorem 16.1( 3). there is a subgroup G of such that |G| = 
cov(A^) and G is not Rothberger-bounded. As |G| < b, we have by By 
Theorem l6.1( 2) that G has the Hurewicz property. Setting (4.c) follows, 
in a similar manner, from the consistency of b < cov(A^). For Setting 
(2.c), assume that max{b, cov(A^)} < d (which is consistent), and take 
by Theorem 0(2,3) subgroups G,H of Z^ such that \G\ = b, \H\ = 
cov(AI), and G is not Hurewicz-bounded and H is not Rothberger- 
bounded. Let M = G + H. \M\ = max{b, cov{M)} < d, and thus by 
16.1( 1) M has the Menger property. As M contains G and H, it is not 
Hurewicz-bounded nor Rothberger-bounded. 

By Laver's result, each of the settings (2.b), (3. a), (3.c), (4. a), (4.c), 
(5. a), and (5.b) requires some special hypothesis to be realized. Settings 
(4.b) and (2.c), mentioned in the previous paragraph, are not in that 
list, and indeed do not require any special hypothesis. 

Theorem 9.2. Settings (4-b) and (2.c) are realized. 

Proof. (4.b) The proof of Theorem 17.11 shows that the group G = 
({0, 1}^) is as required. 

(2.c) By Theorem [m G = ({0, 1}^) is a-compact. 

For a proof of the following, see Lemma 2.6 of 

Lemma 9.3 (folklore). Assume that X is a a-compact space, and Y 
has the Menger property. Then X x Y has the Menger property. □ 

The following also follows from Theorems 13. H 13. 2[ and 13.41 

Lemma 9.4 (Babinkostova [IJ). Assume that G is a Hurewicz-bounded 
subgroup ofTl^, and H is a Menger- (respectively, Scheepers-, Hurewicz- 
) bounded subgroup of Z^. Then G + H is Menger- (respectively, 
Scheepers-, Hurewicz-) bounded. □ 

On the other hand, G-\-H, containing G, is not Rothberger-bounded. 
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Take G = ({0, 1}^) and let H be as in Theorem 17. 31 By Lemma [9l3l 
G + H {a continuous image of G x H) has the Menger property. Con- 
taining G, it is not Rothberger-bounded, as is evident from Theorem 
13.5( 2). Containing H, it is not Hurewicz-bounded, either. □ 

Recall that Setting (4.c) is realized when max{b, cov(AI)} < 0. This 
setting can also be realized when the involved critical cardinalities are 
equal. 

Theorem 9.5. Assume that cov(A^) = c. Then Setting (4-c) is real- 
ized. 

Proof. See the proof of Theorem 17.51 □ 
Theorem 9.6. Setting (2. a) is realized. 

Proof. Let G be as in Theorem 18.21 and take ({0, 1}^) + G. Use Lemma 
1931 □ 

Theorem 9.7. Assume that coy{M.) = b = c). Then Setting (3. a) is 
realized. 

Proof. See the proof of Theorem 18.51 □ 
Theorem 9.8. Setting (1) is realized. 

Proof. Take G + H + ({0, 1}^), where G is from Theorem 18.21 and H is 
from Theorem 17.31 As this group contains all three groups, it cannot 
satisfy any of our properties, except perhaps Menger-boundedness. As 
H is Menger-bounded and ({0, 1}^) is cr-compact, H + ({0, 1}^) is 
Menger-bounded. As G is a subgroup of a a-compact group, G + H + 
({0, 1}^) is Menger-bounded. □ 

Theorem 9.9. Setting (3.b) is realized. 

Proof. By a result of Mycielski ^26j, there is a subset C of ^2^, which 
is linearly independent over Z2, and is homeomorphic to Z^. Then C 
contains a subset homeomorphic to Z^. Let X be as in Theorem 17.31 
and let y be a topological embedding of X in C. Let G = (Y) . As all 
finite powers of Y have the Menger property, G has this property too. 

As C is closed and Y = Gr\C,Y is closed in G. As y does not have 
the Hurewicz property, G does not have the Hurewicz property. 

By Lemmas I7.2l and l8. 11 the subgroup G = {G) of has the Menger 
property in all finite powers, and does not have the Hurewicz property. 
It is Hurewicz-bounded since it is a subgroup of the cx-compact group 
({0, 1}^). Take the group ({0, 1}^) + G and use Lemma EJl □ 

Theorem 9.10. Assume that cov{M.) = c. Then Setting (5. a) is 
realized. 
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Proof. This is similar to the proof of Theorem 19. 91 Let C be as in that 
proof, and L be as in Theorem I7.5[ Let M be a topological embedding 
of L in C, and take G = (M) in P(N). As all finite powers of M have 
the Rothberger property, this holds for G too (Lemma I7.2p . 

As M is a closed subset of G and M does not have the Hurewicz 
property, G does not have the Hurewicz property. 

Take G = (G) in Z^, and use Lemmas O and O □ 

Theorem 9.11. Assume that b = cov(A^) < 0. Then Setting (4-a) is 
realized. 

Proof. We first get a subgroup of P(N). 

Lemma 9.12. Assume that b = cov{Ai). Then there is a family 
B = {b^ : a < b} C [nfo such that the subgroup G = (B) of P(N) is 
contained in [N]^° U {0}, and e[B] C has the following properties: 

(1) e[B] = {e{ba) : a < b} is <* -increasing with a and <* -unboun- 
ded, 

(2) There is a continuous $ : ^ such that ^[e[B]] is a 
witness for the combinatorial definition of cov{Ai) . 

Proof. Let k = b = cov{M), and Y = {ya : a < k} C be such that 
there is no / G such that for each y f{n) = y{n) for some n. 

Fix a <*-unbounded subset {fa : a < n} of N^^. Fix a bijection 
i : N X N — s> N such that m,n < L{m, n) for all m, nH We will use the 
homeomorphism ^' : x ^ defined by 

^{f,g){n) = iif{n),g{n)) 

for each n. Note that h <* \E'(/, (/) whenever h <* g. 

Define B = {ba : a < k} C [N]*^" by induction on a: At step a, let 

Ga = {{b(3 : /3 < a} U [N]<^") = {{b^ : P < a})A[N]<"°. 

Let ha be a <*-bound of {e[6^] : P < a}. We may assume that fa < ha- 
Let 

Aa = {^{ya,g):9eN^'', ha<* g]. 
As ^ is injective, \Aa\ = c > k > \Ga\, so we can choose ga ^ Aa\ 
e[Ga n [N]^o]. Take ba = e-\ga) = im(^„). 

Clearly, (B) C [Nfo y |0} ^nd (1) holds. For (2), let $ : ^ 
be the mapping $(\E'(?/, (7)) = y. Then $[e[i?]] =Y. □ 

Let K = b = cov{M). Take B C [N]^" as in Lemma EH As b < 
cov(A^), all finite powers of SUfN]^*^" have the Rothberger property [8J, 
and by Lemma E21 so does G = {B U in P(N). Consequently, 



The canonical bijection i : N x N ^ N has the required property. 
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its subgroup H = (B) is Rothberger-bounded. As \H\ = n < H has 
the Menger property. 

As e[H \ {0}] D e[B] is <*-unbounded, H \ {0} does not have the 
Hurewicz property. By Lemma 18.41 H does not have the Hurewicz 
property. Now, ^[e[H \ {0}]] D '^'[ef-B]], and $[e[-B]] does not have 
strong measure zero. As having strong measure zero is a hereditary 
property, $[e[if \ {0}]] does not have strong measure zero. As $ is 
continuous, e[H \ {0}] does not have the Rothberger property, and 
therefore neither does H \ {0}. Consequently, H does not have the 
Rothberger property. 

To get a subgroup of as required, take G = {G) and H = {H) in 
Z^. By Lemma [7.21 G has the Rothberger property, and therefore H 
is Rothberger-bounded. Being a subgroup of ({0, 1}^), it is Hurewicz- 
bounded. It has the Menger property because \H\ = k, < d. By Lemma 
18.11 H does not have the Hurewicz nor the Rothberger property. □ 

Having successfully realized all but three of the settings in Figure 
[H one may be tempted to assume that all settings can be realized. 
Surprisingly, this is not entirely the case. 

Theorem 9.13. There does not exists a realization of Setting (5.b). 

Proof. In [27] it is proved that if a set of reals has the Hurewicz property 
and has strong measure zero, then it has the Rothberger property (see 
[38] for a simple proof of that assertion). Use Theorem 13.51 □ 

Only the Settings (2.b) and (3.c) of Figure [1] remain unsettled. 

Problem 9.14. Is it consistent that there is a subgroup G of such 
that G has strong measure zero, is unbounded (with respect to <*), and 
does not have the Menger property? 

Problem 9.15. Is it consistent that there is a subgroup G of ll'^ such 
that G has strong measure zero and Menger 's property, but is unbounded 
(with respect to <*) and does not have the Rothberger property? 
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